package dfs;

import java.util.ArrayList;
import java.util.List;

/**
 * 给一个有 n 个结点的有向无环图，找到所有从 0 到 n-1 的路径并输出（不要求按顺序）
 * 二维数组的第 i 个数组中的单元都表示有向图中 i 号结点所能到达的下一些结点
 * （译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a ）空就是没有下一个结点了
 * 输入：graph = [[1,2],[3],[3],[]]
 * 输出：[[0,1,3],[0,2,3]]
 * 解释：有两条路径 0 -> 1 -> 3 和 0 -> 2 -> 3
 * @author le
 */
public class AllPathsFromSourceToTarget
{
    List<List<Integer>> res = new ArrayList<>();

    public static void main(String[] args)
    {

    }

    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {

        // 存储第一个节点的内容
        int[] first = graph[0];

        return res;
    }

    public void backtrack(List<Integer> list,int index, int[] first){
        if (index > first.length){
            res.add(list);
        }else{
            int tmp = first[index];

        }
    }
}
